Spectral graph theory

Results: 221



#Item
141Theoretical computer science / Networks / Network analysis / Link analysis / Centrality / PageRank / Degree / Directed graph / Connectivity / Graph theory / Mathematics / Network theory

Spectral centrality measures in complex networks Nicola Perra1, 2 and Santo Fortunato3 arXiv:0805.3322v2 [physics.soc-ph] 23 Sep

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-09-23 09:57:41
142Spectral theory / Mathematical analysis / Graph operations / Sturm–Liouville theory / Spectral theory of ordinary differential equations / Mathematics / Operator theory / Ordinary differential equations

The ∆2 Conjecture for Graph Labellings with Separation Conditions Jerrold R. Griggs University of South Carolina, USA IWOCA, Rouen, July, 2013

Add to Reading List

Source URL: iwoca2013.colloques.univ-rouen.fr

Language: English - Date: 2013-10-01 05:32:31
143Graph / Quadrilateral / Graph theory / Isospectral / Spectral theory

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 A Pumping Lemma for Homometric Rhythms Joseph O’Rourke∗ Perouz Taslakian†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:10:58
144Graph / Degree / Adjacency matrix / Tree / Graph theory / Mathematics / Line graph

On graphs whose spectral √ radius 3 is bounded by 2 2 by

Add to Reading List

Source URL: www.mat.univie.ac.at

Language: English - Date: 2007-01-11 13:20:10
145Graph / Degree / Tree / Vertex / Eigenvalues and eigenvectors / Graph theory / Mathematics / Algebra

On graphs whose spectral radius √ is bounded by 23 2 Arnold Neumaier Universit¨at Wien WWW: http://www.mat.univie.ac.at/∼neum/

Add to Reading List

Source URL: www.mat.univie.ac.at

Language: English - Date: 2007-06-22 14:06:03
146Analysis of algorithms / NP-complete problems / Probabilistic complexity theory / Randomized algorithm / Minor / SL / Degree / Graph partition / Time complexity / Theoretical computer science / Graph theory / Computational complexity theory

Improved Spectral Sparsification and Numerical Algorithms for SDD Matrices Ioannis Koutis1 , Alex Levin2 , and Richard Peng3 1 Computer Science Department, University of Puerto Rico, Río Piedras

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2012-02-13 21:14:04
147Linear algebra / Matrix theory / Adjacency matrix / Matrices / Eigenvalue algorithm / Eigenvalues and eigenvectors / Streaming algorithm / Algorithm / Characteristic polynomial / Algebra / Mathematics / Algebraic graph theory

Spectral Counting of Triangles in Power-Law Networks via Element-Wise Sparsification Charalampos E. Tsourakakis School of Computer Science Carnegie Mellon University 5000 Forbes Avenue, Pittsburgh, PA

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2011-03-02 23:55:07
148Algebraic graph theory / Adjacency matrix / Matrices / Planar graphs / Eigenvalue algorithm / Median graph / Signed graph / Graph theory / Mathematics / Algebra

Spectral Counting of Triangles via Element-Wise Sparsification and Triangle-Based Link Recommendation Charalampos E. Tsourakakis School of Computer Science Carnegie Mellon University 5000 Forbes Avenue, Pittsburgh, PA 15

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2011-08-28 13:46:21
149Algebraic graph theory / NP-complete problems / Graph partition / Laplacian matrix / Degree / Random graph / Laplace operator / Adjacency matrix / Tutte polynomial / Mathematics / Graph theory / Mathematical analysis

Journal of Machine Learning Research vol–23 Submitted 24 May 2012; Published 2012 Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model

Add to Reading List

Source URL: cseweb.ucsd.edu

Language: English - Date: 2012-06-05 15:17:28
150Graph / Quadrilateral / Graph theory / Isospectral / Spectral theory

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 A Pumping Lemma for Homometric Rhythms Joseph O’Rourke∗ Perouz Taslakian†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:09:16
UPDATE